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A variance inequality for spin-flip systems is obtained using compara- 
tively weaker knowledge of relaxation to equilibrium based on coupling 
estimates for single site disturbances. We obtain variance inequalities in- 
terpolating between the Poincare inequality and the uniform variance in- 
equality, and a general weak Poincare inequality. For monotone dynamics 
the variance inequality can be obtained from decay of the autocorrelation 
of the spin at the origin, i.e., from that decay we conclude decay for gen- 
eral functions. This method is then applied to the low temperature Ising 
model, where the time-decay of the autocorrelation of the origin is extended 
to arbitrary quasi-local functions. 

Keywords: Glauber dynamics, weak Poincare inequality, relaxation to equilibrium, 
coupling 

1 Introduction 

Variance estimates and related inequalities have a long history in the study of interact- 
ing particle systems. Classical inequalities are the log-Sobolev inequality or Poincare's 
inequality. A basic distinction between various types of estimates is whether they deal 
with the mixing structure in space, with respect to some measure, or in time, with 
respect to some dynamics. It is well-established that strong mixing properties in space 
imply strong mixing properties in time, and vice versa[6j[2]. Often this connection is 
made via tensorization arguments of the corresponding inequalities. 

In pQ it is shown how a different method, disagreement percolation[S], can be used 
to obtain a Poincare inequality. The idea used is to track how the influence of a 
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single spin-nip possibly percolates through space, and then use subcriticality of the 
percolation to obtain results. 

However the picture is a lot less clear when only weaker mixing properties hold. 
One of the few general tools available are weak Poincare inequalities, which allow to 
translate a weaker type of spatial mixing to a form of mixing in time. 

In this chapter, we approach the problem of mixing in another direction. We go 
from a restricted form of decay of correlations in time to general decay of correlations 
in time. The idea is to track the influence of a single spin-flip through time and space. 
In systems with weak mixing properties typically the influence of such a single flip is 
limited, but there is the possibility of a big influence, which leads to moment conditions 
on certain coupling times. 

Given that an interacting particle system with nearest-neighbour Glauber dynamics 
satisfies those coupling conditions we obtain variance estimates for the ergodic mea- 
sures as well as the relaxation of the dynamics. In the case of attractive dynamics, the 
coupling condition can be relaxed to a condition on the auto-correlation of the spin at 
the origin. Using the recent progress in [5] on the low-temperature Ising model we can 
extend the results to obtain quasi-polynomial relaxation to equilibrium of the Glauber 
dynamics. 

2 Definitions and Notation 

2.1 Setting 

We consider the state space SI = { — l,+l} zd . For a function / : O — > R, which is 
generally assumed to be bounded and measurable, define 



where rf is the configuration r\ flipped at x, i.e., r] x (x) = —f]{x) and rj x {y) = r](y) for 
y x. We call / local if W x f — for all but finitely many x g 7L d . In addition, we 
define a family of semi-norms for functions on SI, 



A probability measure \i on the space SI is a called a Markov random field if the 
probability of observing a plus-spin(or minus-spin) given the spin of all other sites 
depends only the spin of the nearest neighbours. In terms of a random variable £ on 
SI that means 



^(£(z) = + 1 | Vy + x : £(y) = r)(y)) = [i(£,(x) = +1 1 Vy, | y - x \ = 1 : f (y) = r](y)) 



III /III 




p > l. 



for any r\ £ SI. With this fact in mind, define 

c+{x,v) = /4£0) = +1 [ V 2/ ^ x : £_(y) = T](y)) ; 

c-(x,r}) =n(£(x) =-l\Vy^x: £(y) = rj{y)) = 1 - c + (x,rj). 
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The conditional probabilities are called translation invariant if c+(x,rf) — c+(0,t x T)) 
where T x r)(y) = r](x + y). 

A natural dynamics with respect to \i is the Glauber dynamics, where spins at site x 
flip individually according to some rates c(x, 77). Here we choose the heat-bath Glauber 
dynamics, where the flip rates are given by the conditional probabilities c+,c_: 



c(x,rj) := 



c+{x,t]), r](x)=-l; 
c-(x,rj), rj(x) = +1. 



The associated Markov process (r)t)t>o is then defined via its generator L acting on 
the core of local functions, 

Lf(v)= E cMV*/(??). 

Let F v ,t] £ f2, be the path measures on the space of cadlag trajectories and Stf(rj) = 
E n f(r]t) the corresponding semi-group. 

2.2 Poincare and uniform variance inequalities 

The Dirichlct form £ associated to L is given by 

£(/,/) = -2 f f( V )Lf(r ] ) f ,(dr ] )= ]T f c(x, r,)(V x f) 2 {r,) n{drj). 

A Poincare inequality is said to hold if for some K > 

Var M (/) < K£(f,f) = K £ / c{x,ri)<y x f) 2 h)p(dn) (1) 

xt£Z d 

hold for all / £ L 2 ([i). The Poincare inequality is equivalent to a spectral gap of the 
(self-adjoined) generator L in L 2 (n) and implies exponential relaxation of the semi- 
group in L 2 (fi). Under the assumption that inf^go c(r], 0) > ([1} is equivalent to 

Var„(/) <K'J2 f (Vx/) 2 (ry) M*?) = K' £ || (V,/) 2 || L2(p) . (2) 

xei d x& d 

A much weaker inequality is the uniform variance inequality 

Var„(/) < K" HI / HI 2 = K" £ || (VJ) 2 ^ . (3) 

x£Z d 

To the authors knowledge this inequality is not related to any form of relaxation of 
the semi-group. 
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2.3 Weak Poincare inequality 

When the Poincare inequality does not hold (K = K' = oo) but ^ is too weak because 
one still wants to obtain some information about the relaxation speed to equilibrium 
one can go to other inequalities. One is the so-called weak Poincare inequality, usually 
formulated as 

Var M (/)<a(r)£(/,/)+r$(/), /*(/) = 0,r>0, (4) 

where $(A/) = A 2 <£>(/), $(/) £ [0, oo], and a is a function decreasing to 0. This implies 
the following relaxation to equilibrium: 

V^(S T f) < f(T) fsup*(5 t /) + Var„(/) 

\t>0 / 

with £(T) = inf{r > : -\a{r) log(r) < T} (see [7]). 

3 Results and discussion 
3.1 Main results 

Let P,j £ be the basic coupling (based on the graphical construction, see Section 2J See 
also for example [I]) between two copies of the dynamics starting from the configura- 
tions rj, £ € f2. Set 

t (r?)= 0(0,^0^ ^t), i>0. (5) 
For p € [1, oo] define the function _D p : [0, oo[— > [0, oo] as 

^ (t + i) 2d+2 \\e t \\ Lq ^ dt, 

where ^ + | = 1. 

The function D p is going to determine the relaxation speed of S^/ for general func- 
tions. Note that by definition D p is decreasing. 

Theorem 3.1. Let [i be a translation invariant Markov random field, and St the 
associated heat-bath semi-group. Fix p £ [l,oo] and assume D p (0) < oo. For all 
f : fi — > M with HI / HI 2 < oo the following inequality holds: 

Var M (5 T /) < C d D p {T) £ || (V x /) 2 || LP(ft) . (6) 

Here Ca is a universal constant depending only on the dimension d. 
Remark For T = we obtain the variance inequality 
Var p (/) < D p (0) £ || {V x ff \\ LP( ^ , 

which interpolates between the Poincare inequality [p = 1) and the uniform variance 
inequality (p = oo). 
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Remark The factor t 2d + 2 — £2(d+i) a pp ears f or two reasons. First the volume of a 
space-time cone in Z d starting at the origin and growing as time progresses is of order 
t d+1 . Then an application of Cauchy-Schwarz's inequality produces the square. 

The need to obtain the necessary estimate for Theorem 13.11 in terms of a specific 
coupling instead of some other measure of suitable decay of correlations in time can 
be an obstacle to applications. If the spin-system is attractive that obstacle can be 
avoided. By exploiting that attractive spin-systems are well-adapted to the coupling 
P we reduce the dependence on the coupling to the auto-correlation of the origin: 

Theorem 3.2. Assume that the spin-system is attractive. Let 4>{t) := Yai^(Stg), 
g(rj) = 77(0), be the auto- correlation of the spin at the origin. Then the function D p 
can be estimated by 

r°° -1 
D p (T)<C' d (t + lf d + 2 ^(t)) P ~ dt, 

JT 

with a dimension dependent constant C' d > 0. 

A good example where this result can be applied is the two-dimensional low-temperature 
Ising model. Recently in [5] the estimate 

Var A1+ (5 tff ) < exp (-e c( ' 3) V 1 °g( i + 1 )) 

was obtained, with c(/3) some temperature dependent constant. Combining this with 
Theorem 13.21 gives a variance estimate for general functions. 

Corollary 3.3. Fix p > 1. Let D p : [0, oo[— > [0, oo[ be given by 

D p (T) = cptf) exp (^8 log(f + 1) - £-lie c WVi°«('+i^ dt. 

For all f : f2 — > K the relaxation of the semi-group in the plus-phase is estimated by, 
Var M+ (5 T /) < D P (T) £ || (V,/) 2 . 

3.2 Discussion 

If -Di(O) < 00 Theorem 13 . 1 1 implies a Poincare inequality, and hence exponentially fast 
convergence to equilibrium. If \\9 t \\l«(h) decays exponentially fast Theorem 13.11 still 
implies exponentially fast decay of the variance, but with respect to a stronger norm. 
This, however, is sufficient to prove a spectral gap of the generator L or, equivalently, 
a Poincare inequality. 

Proposition 3.4. Suppose || 9 t W^q^ e At dt < 00 for some A > and 1 < q < 00. 
Then ] — A/2, 0[ belongs to the resolvent set of L. 
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In fact, we can say even more about the connection between || 9 t WliU) an( i the 
Poincare inequality. 

Proposition 3.5. Suppose the spin system is attractive and inf^gn c(rj, 0) > 0. If the 
spin system satisfies the Poincare inequality, then || 8 t Wli{h) decays exponentially fast 
for any 1 < q < oo. 

This shows that for attractive spin systems equivalence between exponential decay 
°f II @t WliU) ' 1 — < 00 > an< ^ the existence of a spectral gap. 

It is then natural to ask if even stronger inequalities are implied by fast decay of 
II @t llz,°°( M v This is indeed the case: 

Proposition 3.6. Set D(T) := + || 6 t dt and suppose 5(0) < oo. 

Then for all f : Q — » K with \\\ f \\\i < oo and all T > 

\\s T f - Kf) \L < cl d( t ) III / Ilk- 

If Di(0) — oo, but D p (0) < oo for some p > 1 (but with sub-exponential decay), it 
is natural to compare Theorem 13.11 with a weak Poincare inequality. Under essentially 
the same conditions, we can prove the following weak Poincare inequality. 

Proposition 3.7. Assume the conditions of Theorem \3.1\ and c{n,x) > 5 > 0. Then 
for all f : Q — >• R with J2xez II i^xf) 2 ||lp( m ) an< ^ a ^ ^ — ®> 

Var M (5 { /) < C d 6- 1 D 1 (0,R)£(f,f) + D p (R)$ R (f), 

where 

d p (o,r) = f R (t + i) 2d+2 \\e t \\ LPM , 

J 

•»tfl- < ft £ || (V,/)*||„ M . 

This weak Poincare inequality leads (with a minor modification of the proof in [7]) 



to 



Var^Sr/) < G* £ || (V x /) 2 || + Var p (/) 



The decay £(T) is of order D p (T 2d + 3 ), which is worse than the one from Theorem 13. II 
The reason for that is that in the weak Poincare inequality the diverging -Di(0, R) is 
partially used, while in Theorem 13.11 only the converging D p (0,R) is used. 
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4 Graphical construction 



The graphical construction of the Glauber heat bath dynamics is the encoding of the 
random evolution of the process r\ t into basic random components and a deterministic 
function of this randomness and the initial configuration. It is a well-known tool in 
the study of spin and particle systems. 

Let N be a Poisson point process on % d x [0, oo[ with intensity one(wrt. the counting 
measure on Z d and the Lebesgue measure on [0, oof). A point (x,t) <E N represents a 
chance of flipping the spin at site x and time t. To realize this chance let U — (J7 n )neN 
be a countable iid. collection of [0, l]-uniform random variables independent of N. We 
assume that to each (x, t) € N there is an associated U from U (which can be realized 
by a bijection from ./V to N, and we simply write U : N — > [0, 1]). We denote the 
expectation with respect to N and U by / dN and / dU. 

The elementary step is then as follows. Given the configuration r\ t - before a possible 
flip at (x,t) € N and the to (x,t) associated random variable U = U((x,t)) we 
determine the configuration rjt after the possible flip deterministically. All sites y G 
Z d ,y x, are unchanged, i.e., n t (y) = Vt-(y)- If U < c + (x,r] t -), then rj t (x) = +1, 
otherwise n t {x) = —1. Since we ignore the original spin at x and simply replace it 
with a new one drawn according to conditional probability given the other spins we 
call this a resampling event. 

The configuration r\ t is then given by the successive application of all resampling 
events to the initial configuration As those are infinitely many steps one has to take 
care that this is indeed well-defined. The goal is to define a deterministic function ^ 
which will output the configuration at time t, rjt, given the inputs N , U and 770. We now 
focus on the precise construction of the graphical representation and its properties. 

For a single resampling event the definition of is simple. Let : O x (7L d x 
[0,oo[x[0, 1]) ->• fl be given by 



■&(ri,{x,t,u))(y) := < 



+1, y = x, c+(x, rf) < u; 
-1, y = x,c-(x,rf) > u; 



This definition is directly extended recursively to a finite number of resampling events. 
For (x n ,t n ,u n )i< n < N C Z d x [0,oo[x[0, 1] with t x < t 2 < ■■■ < t N , 

* (rf, (a;„,t n ,u n )i< n <jv) := * (* {v, (x 1 ,t 1 ,u 1 j) , (x n , t n , u n ) 2 < n < N ) , 

and *(r/,0) = 77. 

Definition 4.1. Let G be a countable subset of Z d x [0, oo[. 

a) A partial order <c on 7L d x [0, 00 [ is defined as follows: (x, t) <g (y, s) iff either 
x = y and t < s or there exists a finite subset {(xi,ti), . . . (xK,tx)} C G such 
that t < t\ < t 2 < ■ ■ ■ < tx < s and \ x m — x m -\ \ = I, 2 < m < K , as well as 
I x\ — x I = 1 and xk = V- 
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b) Write T x := sup{t : (a;,*) G G},x e Z d , and G <x := {{y,t) G G : < G 
(x, T x )}. M^e ca// G locally finite, if \ G <x \ < oo for all x G Z d . 

cj for G* 7 a countable subset of Z, d x [0,oo[x[0, 1] tte definitions a) and b) are 
copied in the canonical way (projection of G u onto Z d x [0,oo[J. 

The purpose of this definition becomes transparent by the following fact. 

Lemma 4.2. For any G u C Z d x [0, oo[x [0, 1] finite, x G 7L d and n G fi, 

*(r?,G^)(x) = vl,(^ G ^)( x ). 

Proof The nearest-neighbour property of c+ means that to determine the new spin 
after a resampling event (x, i) it is sufficient to know the spin value of the neighbours 
of x. Those might depend on earlier resampling events, which have again nearest 
neighbour dependencies, and all resampling events (y, s) which have an influence on 
(x,t) satisfy (y,s) <g (x,t). □ 

This leads is to the final definition of ^. For G u a locally finite subset of T, d x 
[0,oo[x[0,l] (or Gc Z d x [0,oo[,Z7: G^ [0,1], G u := {(x,t,U(x,t)) : (x,t) G G}), 

9(r,,G u ){x):=^( V ,G^)(x), xeZ d . 

An important property of the graphical construction evident here is that ^ is tolerant 
to certain changes in the order of resampling events. Intuitively, a resampling event 
(x, t) is influenced only by resampling events which happen before t and are not too 
distant from x. This intuition can be formalized via the ordering >q, which we now 
do. 

Lemma 4.3. Let G u C Z d x [0, oo[x[0, 1] be locally finite and A, B C G u a decom- 
position of G u such that V (xi, t\, u%) G A, (x2,i2, u^) G B : (xi,ti) ^>g (^2,^2)- In 
words, A does not happen after B . Then 

*(r,,G u ) = *(y(r,,A),B). 

Proof Assume G u is finite. If not, restrict to G u <x . 

The proof is a consequence from the following basic fact. For (xi,ti,Ui) G Z d x 
[0, oo[x [0, 1], i = 1, 2, with | xi - x 2 | > 1, 

*(7?,{(a;i,tl,Ul), (l2,*2,«2)}) = (xi^ijMi)), (x 2 ,t 2 ,1i 2 )). (7) 

By the property of the decomposition for each (ii,ti,tti) G A, (x2, £2, ite) G B, 
either ti < i 2 or | xi — x 2 | > 1. The proof of the lemma is an iterative application of 
fact ([7]). Let di, i = 1.. | A | be the elements of A ordered in increasing time. Starting 
from *(?7, A U B) = *(*(r?, 0), {eti : i = 1, | A |} U B), we can use fact © to move 
a\ past all resampling events in B and perform this resampling event first: 

B) = *(*(?7, {ai}), {at : i = 2, | A |} U B). 

Repeating this procedure for all other elements of A in their time-order then proves 
the claim of the lemma. □ 
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Figure 1: Resampling events 01, a 5 do not depend on bi, 65. 

The final proposition of this section sums up the properties of the graphical repre- 
sentation. 

Proposition 4.4. Let f : ft — > K &e quasi-local. The function has the following 
properties: 

a) Iff (*(»/> N?)) dUdN = S t f( V ) , where = {(x, s,u) GN U : s < t}; 

b) For any locally finite G C Z d x [0, 00 [, / / /(*(»?, G F )) dUfi(dn) = J f(n) fj,(dr)); 

c) For T) ,rf € f2 i/ie coupling o/P^i and P,,2 is defined uia 

E vl ^f(r 1 lr 1 f) = J Jf(*( V \Nt),*(r 1 \Nt)^dUdN. 

Proof a) The point process (ivf ) t > is a Markov process on the subsets of Z d x 
[0, oo[x [0, 1] under dU dN and with respect to the canonical filtration. The image 
process 

ijt := *(r7,Arf ) 

is also a Markov process since ^ preserves the Markov property: 

Vt = * = * = * , t > s > 0. 

The generator of ry t is 

Jo 
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Since ^(r/, (x,0,u)) is either 77 or i] x , after integrating over u we obtain Lf = Lf on 
the core of local functions / : f2 — >• M. 

b) The proof follows the construction of Let G = {(x, t)} and write r]^_(x) = +1, 
V+(y) = ^(y) for y 7^ x (77^1 analogue). Then 

1 1 /(tffa.G^)) dU l i{dr } ) = J J f(*( v ,(x,t,u))) du^dr,) 

= J c+(x,r])f(ril) + c-(x, v)f{V-)v(dv) 



For G a finite set the result is true by the iterative construction. For G countable but 
locally finite we observe that for local / only finitely many resampling steps have to 
be performed to determine the expectation of /. 

c) By part a) E^i^f^) = Stfii] 1 ) and E^i ,,,2/(77?) = S t f{r] 2 ), so P,,i,,,2 is indeed 
a coupling. □ 

5 Proofs of the results 

The first step is to rewrite the variance. As the following formula holds fairly generally 
and not just in this setting we formulate the lemma with more abstract conditions. 

Lemma 5.1. Let fj, be an ergodic measure wrt. S t and / : Ci — > M such that 
Stf, (Stf) 2 € dom(L). Then, for < T < S < oo, 

Var„(S r /) - Var„(S s /) = J* j [L(S t f - S t f( V )) 2 ] (77) ^77) dt (9) 

c(x,v) (Stf(v x ) ~ SJ(v)) 2 V(dr,)dt. 

(10) 

Note that by ergodicity lims_ i>00 Var M (Ss/) = 0. 
Proof Since 

^Var„(S t /) = I 2S t f(r 1 )LS t f(r 1 )^dr 1 ), 
we can express the variance as 

Var M (5 T /) - Var M (5 s /) = £ J -2S t f(rj)LS t f( V ) ^(drj) dt. 



10 



By stationarity, J[L(Stf) 2 ](i]) fi(drj) = 0, hence 



Var M (S T /) - Var M (5 s /) = J J [L(S t f) 2 }( V ) - 2S t f( V )LS t f(r 1 ) fi(d V ) dt 

[L(Stf-S t mf]iv)Kdv)dt. 



□ 

Note that ||| / |||i < oo implies both Stf € dom(L) and (Stf) 2 £ dom(L) in the setting 
of Glauber dynamics ([3]). 

The idea of the proof of Theorem l3.1l is to rewrite (0) using the graphical representa- 
tion to describe the semi-group St. Then various applications of Holder's inequality are 
used to separate different parts contributing to the variance formulation ((9]). However 
the calculation is fairly sensitive to the order in which different aspects are treated, 
and has one crucial non-trivial use of the graphical construction on the infinite volume. 

We start by looking how the graphical construction can be used in light of Lemma 
15.11 Let, by slight abuse of notation, N C 1 d x [0,oo[ be a fixed realization of the 
Poisson point process on 7L d x [0, oo[, the set of resampling events. Almost surely this 
is a locally finite subset of Z d x ]0, oof. We denote all resampling events up to time t 
by ~Nt ■= {(»,«) : s<t}. 

To determine what influence a flip at site x has on the configuration at time t we 
use the graphical construction, particularly the partial order introduced in definition 
14.11 Given the fixed realization N, the cone 

C t ,x :={(»,*) e N t : (y,s) > w (x,0)} 

contains all resampling events which depend on the value of the initial configuration 
at site x, see also figure [U Motivated by (TTU1) we also introduce the same cone with 
another resampling event added at site x and time 0: 

C t , x :=C t , x U{x,0}. 

Given a realization of the independent uniform [0, 1] variables associated to the resam- 
pling events, U : N -» [0, 1], we extend the above sets to 

N U t :={{y,s,U{{y,s))) : (y, s ) eN t }; 
cY tX :={{y,s,U((y,s))):{y,s)EC t , x }. 

In the case of the added resampling event at (x, 0) we assume a given u 6 [0, 1] to 
extend the event to (x, 0, u). This leads to 

lf t :=N U t U {(*,(),«)}, 
C^ x :=cY x U{(x,0,u)}, 
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Figure 2: The cone Ct, x containing all resampling events depending on (0, x) 



and, from r\ G O, 

7j:= *(r?,(x,0,u)). 

Now we are ready to formulate the crucial idea. We want to compare the evolution of 
two configurations r\\ , r\l under the graphical construction coupling when started from 
two initial configurations rj, rj. By the graphical construction, 

By the reordering principle of the graphical construction in Lemma 14.31 

f£ = *&Cfj, (11) 
Z = *(r,,NY\CV x ). 

Similarly, 

% 2 = ^,^). (12) 

So we can see £ as a common ancestor of r\\ and 77^ in terms of the graphical con- 
struction (it is not an ancestor in time). This is very important, as both configurations 
only differ from £ by a finite number of resampling events, namely those in C^ x or C^ x 
respectively. The proof of Theorem 13. II is based on this observation, with Lemma 15. II 
as a starting point. 
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To further facilitate the comparison of r]}, rjf with £, write Ct, x as the enumeration 
{(xk, t k , U k ), 1 < k < | C*^ |} with t k > t k -i and (x Q , t , U Q ) = (x, 0, u). With this, 



a := (ajfc.tfc, C7fe)), 1 < fc < | Ct,* | , 

Co := e, 

a : = *(f fc -i, (a;*.**, t/fe)), i < k < i a,x i , 

£o :=*(€, (a;, 0,u)). 



(13) 
(14) 



By Proposition 14.41 , ^ are /i-distributed since they are obtained via resampling 
steps. So we can describe rjj and rfc via finitely many flips from a common ancestor 
f , and each step in between is /i-distributed. 

With the observations above we can rewrite part of (|10[) using the graphical repre- 
sentation. 

Lemma 5.2. Using above notation, 
(S t f(rj) - S t f( v )) 2 

< (r)l + v 2 ) [d~N(2\ C t>x | + 1) f dU 



fc=l 

Proof Start with 



E (vx k /fe-o) + E (v. fc /(a-i)) 2 + (v,/(o) 5 



fc=i 



(5 t (r?) - S t f( V )) 2 = (E^ifivl) - f{ri))l vl ^ t/ 

< %, v (f(vl) - f(v 2 )) 2 v 2 )- 

Now let P be the graphical construction coupling, then, in the notation of Section |4j 



Using dTJl) and (H2), 



f[^(fj,N t ))-f[^(r ] ,N t ) 



dN / dU 



f[*(fj,N t ))-f[9(fi,N t ) 



(15) 



This can be rewritten using the telescopic sum over the individual resampling steps 
CI, (El: 



k-1 



/(* -/&)= E /(&)-/(£ 

fc=i 

/ (* (e, c^)) - /do) = E /&) - /fe-O 



fc=i 
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Putting the telescopic sums into (|15p and using the inequality a i) 2 — ^SiLi a i 

leads to the upper bound 



(2 I C t<x | + 1) 



E (/(&)- 



lev 



+ E (/(a)-/fe-i)) 2 + (/(| )-/(eo)) s 



fe=i 



Notice that by construction, and are identical except for a possible flip at site 
Xk- Consequently, we can further estimate by 



(2 I C t . x | + 1) 



'I Ct,„ I I Ct,* | 

E (Vx,/(eVi)) 2 + E (Vx j(a-i)) 2 + (v,/(0) 2 



fe=i 



□ 



The next lemma deals with rearranging and separating integrals as well as condensing 
the individual terms as much as possible, continuing where Lemma 15.21 left off. 

Lemma 5.3. For 1 < p < q < oo with ^ + i = 1, 

E fn(<*0) I' du (S t f (x,0,u)))- S t f( V )) 2 
Jo 



< 



c(0,T))O t (Ti) q »(dr,) 



[ (2|C t , | + l) 2 div) ( E II ( V -/) 



lLP(/x) 



where 

Proof We start by using Lemma I5T21 to estimate the inner term of 

,2 



E / it(dn) I du(s t f(^( v ,(x,o,u)))-s t f( v )) 

Upon reordering some of the integrals and sums, we obtain 
E / dN(2\C t , x \ + l) 

~\c 



x£Z d ' 



E / j[ dM / ^(vx fc /(^-i)) 2 %,(^v% 2 ) 

I Ct I 



(16) 

(17) 
(18) 
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Now we use Holder's inequality with respect to the integration J n{drf) J Q du J dll. In 
all three cases this produces as second term 



H(dfj) I du I dU {r,l ^ rf) q 



Note that, depending on u, fj is either rf or 77, in which case ¥fj, v (r)l ^ rfc) = 0. Using 
this as well as translation invariance shows that the above term equals 



c(0, V )0t(v) >(dv) 



The other term of Holder's inequality varies slightly from line to line, but as it is 
mostly the same we focus on line (|T5|) : 

2p\ p 



(J n(d V )J o du J ^(v^/fe-i)) 2 '') 



Here we can hnally use the fact that the configurations £fc,£fc are /^-distributed. Because 
of this fact we have the following identity: 



(J Kdv)J Q du J dU ^/(a-i)) 2 ^ 



Applying the same argument to (IT7|) and (JTHJ), 



dN(2\ C ttX I + 1) 
By translation invariance of the law of N 
I dN (2 1 C t , K I + 1) 



Kdv) du(S t f(*( Vl (x,0,u)))-S t f( V )Y 
<( [ C (0,*7)W/W 



\Ct. 



2 E IK v ^/) 2 IU t ) + IK v */) 



k=l 



2 E II( v ^/) 2 IL p( ,) + IK v ^) 2 IIl P (,) 



k=l 



= E / dN ( 2 \ c ^ 1 + 1) 

= J dN(2\C t:0 \ + lf E II ( V -/)' 



2 E II ( v **w) 



" ^ LP(n) + II ( Va; /) 2 1 1 iff/!) 



\LP(p) 
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□ 

In order to proceed we need estimates on the size of Ct.o- The following two lemmas 
provides us with those. 

Lemma 5.4. Denote by B t C Z d the set of sites which are represented in Ct,o, i.e., 

B t :={xeZ d \3se [0, t] : (x, s) € Q, } U {0}. 
Then there exist dimension- dependent constants c\,c 2 > such that 

a) /|S t | 2 alN < Cl {t + lf d ; 

b) Exez- U^eB t dN) h <c 2 {t + l) d . 

Proof The proof rests on the observation that B t is strongly related to first passage 
percolation: Consider first passage percolation with iid. exponentially distributed 
edge weights(see for example [3]). Let E be the edge set of Z d , and r e ,e € E iid. the 
exponentially distributed edge weights. Then the first passage percolation distance is 
T(0, x) = inf{EeS7 Te I T P & th from to x}. Now we compare the ball B t := {x e Z d : 
T(0, x) < t} of reachable sites within distance t to B t in terms of growth. Denote the 
outer boundary of a finite subset A of 7L d by dA = {x e 7L d \A |3yev4:|x-y| = l}. 
The rate at which a site x £ dB t is encompassed by B t is given by the number of edges 
connecting x to B t . On the other hand B t grows to contain a site x € dB t just at rate 
1. Therefore B t stochastically dominates B t , and proving a) and b) for B t suffices. 

From the theory of first passage percolation(see [3], Theorems 3.10, 3.11) we use the 
following fact : There exist positive constants k\, k%, (possibly dimension-dependent) 
such that for all x € Z d with | x | > kit: 

P(x € Bt) = P(T(0, x) <t)< k 2 e- k ^ x l (19) 
To prove b), 

^P(i£jj,)5< 1 + H fc 2 e" fc3|a;| 

x£lA x\\x\<~k\t x:\x\>h\t 

< {2k 1 + l) d t d + k 2 e' k3lxl 
<c 2 (t + l) d 

for a suitable constant c 2 . To prove a), fix an integer r > kit. Since B t > (2r + l) d 
implies that at least one site in B t lies outside a cube of size 2r + 1. Hence 

f(St > (2r + l) d ) < /c 2 e" fc3(r+1) 2d(2r + 3) <,_1 , 
which proves exponentially decaying tails for the volume of B t . □ 
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Utilizing Lemma \5. 41 we now prove the second moment estimate of | Ct,o I needed for 
Lemma 15.31 



Lemma 5.5. There exists a dimension- dependent constant Cd > so that the following 
estimate holds: 

{2\C tfl \ + lfdN <C d (t + l) 2d+2 . 

Proof Let B t be as in Lemma 15741 Then for each x E B t we denote by t x the time of 
first time of appearance of x in Ct,o, 

t x :=inf{ S G [0,t]\(x,s)eC t ,o}. 
We have 

C t , =ND{{x,s) G 1 d x [0,t] \ x G B t ,s > t x } c Nn{(x,s) G Z d x [0,t] \x € B t }. 

Conditioned on B t and t x the last set is Poisson distributed with the addition of the 
points (x, t x ), x G B t . Because of this, conditioned on B t , \ Ct,o | — | B t | is stochastically 
dominated by a Poisson distributed with parameter t \ B t |. As a consequence, 



(2 | C t ,o | + I) 1 dN < Aj (t + 1Y(\ B t I + 1)^ dN. 

Finally the estimate from Lemma T5.4[ a) completes the proof. □ 

With all ingredients present we can quickly prove the main result in form of a slightly 
more general lemma. 

Lemma 5.6. Let f : Q -> K with ||| / ||| 2 < oo and < T < S. Then 
Var M (S T /)-Var M (S s /) 

< C d f\t + l) 2d + 2 C f c(0, V )d t ( V ) «rtdri)) q dt || (V,/) 2 \\ LPM • 

Cd is a constant depending just on the dimension. 

Proof Assume that / satisfies |||/|||i < oo. This then implies that Stf,(Stf) 2 £ 
dom(L) and by Lemma |5. 11 

Var^Sr/) - Var^Ss/) = £ J [L(S t f - ^/(ry)) 2 ] (v) fi(drj) dt. 
By using the formulation of the generator using the graphical construction (see ©), 
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we apply Lemma 15.31 and obtain 



Var p (S T /) - ^(Ssf) < f f{2\C t>0 \+ l) 2 dN \\ t || i4(|t) <ft £ || (V,/) 



2 II 

Hlp( M ) 



Finally Lemma 15.51 gives us the estimate on J (2 | C^o | + l) 2 dAT to complete the 
proof. 

If / only satisfies ||| / [||2 < oo we then approximate / by local functions. □ 
Proof of Theorem 13.11 A direct consequence of Lemma 15.61 with S = oo and the 
estimate (/ c(0, vWt{v) q A*(^)) ' < II *t Ili^)- □ 

We now prove Theorem 13.21 which is a modification of Theorem 13.11 for attractive 
spin-systems. 

Proof of Theorem 13.21 This result is also based on Lemma l5~El To estimate (J c(0, ri)6t(ri) q fi(dr])) ' 
in terms of the auto-correlation, we start with the fact that in the coupling the spread 
of discrepancies is limited to -Bt (as in Lemma l5.4[) : 



6 t {rj) = P,f, v (rit ^ Vt) < E r,° : r, J! \l(*)^ 2 t(x) = X! E V° ^^Bt^-rjKx^^ix)- 

x£B t x£Z d 

Next, since t < 1, 

c(0, V )e t (v) g H(dr!) < J c(a,Tj)0t(rj) n(dri) 

- H / %°,ri 1 x£B t \l( x )^( x )C{Q,n)lM(dri). 

We can now use Cauchy-Schwarz to obtain 

i_ i 
(J lxeB t dN^J 2 {J i^,,!,.;,)^^)^,)))^^)) 2 ■ (20) 

Since the model is attractive the coupling P preserves an initial ordering. Since either 
i] < i] or i] < r) , 

K° Ji^Kx^yilix) = ^n°,r, | Vt( x ) ~ ~nti x ) | = \ %°,r, (vi( x ) - Vti x )) 
= - I E n ori t (x) - E v rit(x) \ . 
When we use the notation g x (r]) := v( x ) an d m = fx(go) = ^(g x ), 

% ,v 1 vl(x)?vl(.x)c(Q>'n) 2 Hidri) = 9 / \St9x{rf) ~ S t g x {ri)\c{Q 1 ri)' 2 ii{d-q) 



< o / I S t9x{ri°) ~ m I c(0, t?) 2 p(drj) + - / | W?) - m | c(0, r,) 2 ^(drj) 
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Using c(0, rj) < 1, as well as 



St9x{il) -m \ n(dn) < ( / (S t g x (rj) - m) 2 fx(dr]) 



Vax^Stgx) 2 = Vax fl (S t go) i 



S t g x {rf)-m\c{Q,n)v(dr,) = J \ S t9x {rf) - m \ c(0, V )-^- fx(d V °) 



and 



< J | S t g x {rf) - m | nidr! ) < Var AI (5 t3o )^ 

we estimate ((20)) and obtain 

J c(0,r,)e t (T,)" ix(dr,) < (/ ^eB t dNy Vai M (S t5o )*. 
Furthermore Lemma 15.41 gives us an estimate for the sum, so that 
c{0,r])6 t (ri)« vidri)) * < cf (t + 1)1 Var M (5 t5o )*. 



Omitting the g-th root where convenient and with a constant C" d — Cd(l V c-i) as well 
as writing - = 2^— we obtain the result 

D P (T) <C' d (t + l) 3d+2 (Mav^Stgo))^ dt. 



□ 

Proof of Proposition [3731 Let / : fi — > R be a local function with = 0. By 
Theorem O for any < A' < A, 

II S t f < const -e- y \ 

and for any < a < A' 

e at \\S t f\\ 2 mp) dt<^. (21) 

Let Efj be the associated measure wrt. to the spectral decomposition of —L. Then 

poo 

IWIl£»G0 = / e-^Efj^). 
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By CD, 



OO POO 



JO 



e »*-»rtE ftf (drf)dt < 



Therefore E fJ (]0,\/2[) = 0. 

Let now / € L 2 ([i) and approximate it by local functions /„. Assuming that (/«), / 
have norm 1 makes Ef n j n ,Efj probability measures and Ef n j n weakly converges to 
Efj. By the Portmanteau theorem EfjQO, A/2[) = 0, which completes the proof. □ 

Proof of Proposition 13.51 By the Poincare inequality, the auto-correlation of the 
spin at the origin, <p(t) = Var^(Stg), g(rj) = 77(0) , decays exponentially fast. The proof 

of Theorem l3.2l contains the estimate of (J c(rj, 0)9 t (r)) q fJ,(drf)) q in terms of </>. □ 
Proof of Proposition 13761 We have 



M/)lloc = 



LStfdt 



p OO 

< sup / V I V a /(r?) 



Write 6 x (f) := || V*/^. Then 

E 1 v ^/w 1 < E ^ I /fa* 1 ) - /^ 2 ) 



< E V,„ E l vl(.v)*vl{v) 5 v(f) =%°,n E VfeWfe) HI /W 1 

< %o, v I Ct,o I l^Vr;? Ill /Hli 



By the Cauchy-Schwarz inequality and Lemma 15. 5 



I C tl o I l^f < P^fo 1 ^ 77?)- 
Thcrefore 

||s t -m/)IIoo< / cj{t + i) d ^\\e t \ 



IrfO ^ I C^Q 



2\ 2 



< 



* III / 



d+1 



Proof of Proposition [3771 Fix R > 0. Then, by Lemma 

Var M (5 t /) < CMO.R) E || (V,5 t /) 2 || £1( +Vax fi (S R S t f) 



x<£Z d 



□ 



< dS^D^Q, R)£(S t f, S t f) + Vax^Snf) 

< CdS-'D^O, R)S(f, /) + D p (R)$ R (f). 

The estimate &n(Stf) < CdJ2 x ez d II (y^Stf) 2 \\ LP ^ i s a direct consequence of The- 



orem kQl 



□ 
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